Performance analysis of different checkpointing and recovery schemes using stochastic model

نویسندگان

  • Partha Sarathi Mandal
  • Krishnendu Mukhopadhyaya
چکیده

Several schemes for checkpointing and rollback recovery have been reported in the literature. In this paper, we analyze some of these schemes under a stochastic model. We have derived expressions for average cost of checkpointing, rollback recovery, message logging and piggybacking with application messages in synchronous as well as asynchronous checkpointing. For quasi-synchronous checkpointing we show that in a system with n processes, the upper bound and lower bound of selective message logging are O(n2) and O(n), respectively. © 2005 Elsevier Inc. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Survey and Performance Analysis of Checkpointing and Recovery Schemes for Mobile Computing Systems

A SURVEY AND PERFORMANCE ANALYSIS OF CHECKPOINTING AND RECOVERY SCHEMES FOR MOBILE COMPUTING SYSTEMS Ruchi Tuli1 and Parveen Kumar2 1Yanbu University College, Royal Commission for Jubail and Yanbu, Directorate General for Yanbu, P.O. Box 30436 Madinat Yanbu Al Sinaiyah Kingdom of Saudi Arabia., E-mail : [email protected] 2Merrut Institute of Engineering and Technology, Merrut (INDIA) E-mail ...

متن کامل

Checkpointing Schemes for Fast Restart in Main Memory

The potential for substantial performance improvement in a main memory database system (MMDB) is promising, since I/O activity is kept at minimum. On the other hand, due to the volatility of main memory, the issue of failure recovery becomes more complex than in traditional disk resident database systems. In this paper, we present four checkpointing schemes for the MMDB. The proposed schemes ar...

متن کامل

The Cost of Checkpointing, Logging and Recovery for the Mobile Agent Systems

A mobile agent is a software program which migrates from a site to another site to perform a task assigned by a user. For the mobile agent system to support the agents in more various application areas, the issues on the reliable agent execution, as well as the compatibility between two different agent systems or the secure agent migration, have been considered. Some of the proposed schemes are...

متن کامل

Analysis of checkpointing for schedulability of real-time systems

Checkpointing is a relatively cost effective method for achieving fault tolerance in real-time systems. Since checkpointing schemes depend on time redundancy, they could affect the correctness of the system by causing deadlines to be missed. This paper provides exact schedulability tests for fault tolerant task sets under specified failure hypothesis and employing checkpointing to assist in fau...

متن کامل

Performance evaluation of Iran universities with Stochastic Data Envelopment Analysis (SDEA)

  Performance evaluation of universities is an important issue between researchers. Classic data envelopment analysis (DEA) models with deterministic data have been used by many authors to measure efficiency of universities in different countries. However, DEA with stochastic data are, rarely used to measure efficiency of universities. In this paper, input oriented model in stochastic data env...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Parallel Distrib. Comput.

دوره 66  شماره 

صفحات  -

تاریخ انتشار 2006